MULTIPARTITIONS, GENERALIZED DURFEE SQUARES AND 
AFFINE LIE ALGEBRA CHARACTERS 

PETER BOUWKNEGT 
Dedicated to Rodney J. Baxter on his 60th birthday 

Abstract. We give some higher dimensional analogues of the Durfee square 
formula and point out their relation to dissections of multipartitions. We apply 
the results to write certain affine Lie algebra characters in terms of Universal 
Chiral Partition Functions. 



1. Introduction and background 

In this paper we will consider certain generalizations of an identity, due to Eu- 
ler, known as the Durfee square identity (see p| for an excellent introduction and 
historical account) 

1 - V qm2 (1 1) 



M 



where 

(z\q) M = IJ ( X -V -1 ), (q)M = (q;q) M - (1.2) 
fc=i 

There are various ways to prove this identity. For instance, it follows as a limiting 
case of the g-analogue of Gauss' formula for the basic hypergeometric series 2<Pi 
(see, e.g., 0). The most lucid proof, however, employs the connection of (|1.1|) to 
partitions |J (see also JF| [J). Henceforth we identify partitions A = (Xi, X 2 , ■ ■ ■), 
Ai > A2 > • • • > 1, and their graphical presentation in terms of Young diagrams ||] 
(see, e.g., Fig. 1.1 for the partition A = (6,4,4,2)). 

Now, recall that 

Mm = E PM(m,n) z m q\ (1.3) 

m,n>0 

where Pm(^; n ) denotes the number of partitions of n into m parts in which no part 
exceeds M. In terms of Young diagrams, pM{ m -, n) is the number of diagrams with 
n boxes such that there are m rows and no more than M columns. 
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Figure 1.1. The partition A = (6,4,4,2) and its 3 x 3 Durfee square 



Thus, the left hand side of ( |1 . 1|) is clearly the generating function for all partitions, 
while each summand on the right hand side correspond to all partitions which fit at 
most an m x m 'Durfee square' in the upper left hand corner of the Young diagram. 
(The 3x3 Durfee square for the partition A = (6,4,4,2) is indicated in Fig. 1.1.) 
Summing over all m clearly generates the total set of partitions as well. This proves 
( |1 . ip . In fact, by keeping track of the number of columns and rows in the above 
argument we have the following generalization of ( |1 . 1[ ) due to Cauchy 



(zq) 



where 
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n 
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m>0 
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1.5) 



for < n < m (and zero otherwise), denotes the g-binomial (Gaussian polynomial). 

Instead of dissecting partitions according to their maximal Durfee square, An- 
drews considered dissections by (maximal) rectangles whose base to height ratio is 
r : s and obtained the following generalization of ( |1.4| ) 

rl (rm+i)(sm+j) ~rm+i 



1 



EE 



{zq) 

M i ■ m>Q 

(zq) 



M + rm + i5j, s — sm 
rm + i5j tS 



J 



1.6) 



where the sum over (i, j) is over all pairs 

ihf) e {(i,j) = {0,0) orl<z<r, 1 < j < s, (i,j)^{r,s)}. 



(1.7) 

In fact, the identity ( |1.6|) is valid even if r and s are not relatively prime, as is 
obvious from Andrews' proof. For (r, s) = (1,1), Eq. (|1.6|) reduces to (11), while 
for (r, s) = (2, 1) it gives an identity which appears explicitly in Ramanujan's lost 
notebook (see 0). 

In this paper we will consider further generalizations of (|1.6|) by considering simul- 
taneous dissections of multipartitions. The resulting formulas are useful in deriving 
expressions for the chiral characters of 2D conformal field theories (in particular the 
characters of modules of affine Lie algebras) in terms of so-called universal chiral 
partition functions (UCPF's). 



MULTIPARTITIONS, GENERALIZED DURFEE SQUARES AND 
2. DURFEE SYSTEMS 

We will be concerned with identities of the form 



1 



e e' n 



mi+a\ 



(k) 



Q 



(m+a( fe) )-(n+bC=))_ 



1 



k m6Z!f: 

n-Km=Cj( fc ) 



IL(*i9)n< 



X 



n 



Mi + rrii- (m + b 
rru 



(2.1) 



where K G GL(n, Q) is a symmetric matrix and the sum over k is over a (finite) 
set of sectors. In each sector k, the sum over m is over those m G (Z + ) n (here Z + 
denotes the set of non-negative integers) such that K m + Q( fc ) G (Z + ) n , while 
n = K m + QW. 

Definition 2.1. A Durfee system for K G GL(n, Q), of length L, is a collection of 
n-dimensional vectors, (Q^, a^, b^), k = 0, . . . , L — I, such that ( |2.1| ) is satisfied 
for all Mj G Z + and ^ (i = 1, . . . , n). 

Andrews' (r, s)-generalization of the classical Durfee formula, discussed in Sect. 
1, can now be formulated as 

Theorem 2.2. Let r, s G N. A Durfee system of length L = rs, for the lxl matrix 
K = s/r, is given by 



a W) 
b «J) 



j - 1 + & + & r 

r 

i(l - <$,>) , 



(2.2) 



where k = runs over the rs sectors as in ( |1.7[) . 



In the remainder of this paper we restrict ourselves to non-negative integer-valued, 
symmetric matrices K, i.e., K G GL(n, Z+), and Durfee systems (Q^,a™,b") of 
n- vectors with entries in Z + . In this case the sum in ( |2.1| ) is over all > and 
n, G Z + is determined by n = K • m + Q( fc ). 

Before giving examples, let us first explore some consequences of (|2.1| ). By re- 
placing Zi — > Ziq n in ( |2.1| ), for some pGZ™, using the expansion?] 



(zq) 



m>0 



M + m-1 
m 



(2.3) 



1 Note that (2.3) itself can be interpreted as a length- 1 Durfee system for the trivial matrix 
K = with (Q,a,b) = (0,0,1). 
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and shifting the summation variables, we find 



n 



Mj + Ni 
Mi 



E E 



Q 



(m+a( fc) )-(n+b( fc )) 



n 



k mez™ 

n-Km=Q( fe )+p 



Mi + rrii- (ru + b, 



rrii 



Ni + rii ~ ( m i + o 



(fc)> 



11; 



(2.4) 



for arbitrary p G Z n . Note that in this formula the summation variables (m, n) 
appear on a more symmetrical footing. 

By taking the limit Mj — > oo in (|2.1|) we find 

1 / ffcl\ ^(m+a( fc ))-(n+b( fc )) 

fe mgZV \ i 



n-K m = Q 



while by specializing 
formula ( |1 . 1[ ) 



to = q Pi , we find a generalization of the classical Durfee 



MS, 



E E 

n-Km=Q( fc )+p 



Q 



(m+a( fe ))-(n+b( fc )) 



n(?)m i (9)n i 



(2.6) 



for any constant vector p G Z ra . Of course, this equation can also be obtained from 
( |2.4p by letting all Mj — > oo. Other interesting formulas are obtained by taking 
different specializations of (|2~4l) . 

The search for identities of the type ( |2.1| ) in dimension n is greatly facilitated 
by using results in lower dimensions. Indeed, by putting Zi = for some i = i in 
( p.l|) , the right hand side only receives contributions from the sectors for which 
= 0. For those sectors only the term m io = contributes in the summation, 
and ( |2.1| ) reduces to a similar identity in dimension n — 1. Summarizing, if we know 
identities for a (n — 1) x (n — 1) subblock of K, then we learn about the components 



(k) jk) 



o 



i 7^ io, for all sectors for which a 



0. 



We now discuss the correspondence of Durfee systems with multipartitions. Sup- 
pose we have a Durfee system (Q^,a^,b^) for K G GL{n, Z + ). Consider Eq. 
( [2.6D for p = 0. The left hand side is the generating series for all multipartitions 
(A^ 1 -*, A^ 2 -*, . . . , A^). Each term in the summand on the right hand side of ( ]2.6| ) is 
a product (over i) of terms of the form 

n (m+a)(n+b) 

1 . (2.7) 

By associating to ( p.7|) a set of partitions of the form indicated in Fig. 2.1, each 
term in the summand on the right hand side of (|2.6j ) is in 1-1 correspondence with 
a set of multipartitions. 
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m + a 




Figure 2.1. Set of partitions with generating function (|2.7| ) 

One possible strategy for proving the existence of a Durfee system is therefore to 
show that the set of n-dimensional multipartitions corresponding to the right hand 
side of ( |2.6| ) is non-overlapping and exhaustive. By keeping track of the number of 
rows and columns in each partition A^, the generalization fl2.1| ) then easily follows. 

After discussing some examples of Durfee systems in the following sections we will 
explore some further consequences in the context of affine Lie algebra characters. 



3. Examples 

In this section we will consider some examples of Durfee systems. 
Theorem 3.1. Consider the matrix K 6 GL(2,Z + ) given by 

K =(l a)" (31) 

We have a Durfee system (QW,a^,b") for K given by 
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r ~\ 



m =(0,0) 




;i,o) 



(0,1) 






(2,0) 

Figure 3.1. The k = sector 



Figure 3.2. Some missing repartitions 



Let us illustrate, in some detail, how one might arrive at this result. The k 
term in (|2.6|) (for p = 0) is explicitly given by 



E 



Q 



n\mi+n2m2 



n 1 -(m 1 +m 2 )=0 
n 2 — (m^+2m2)~ 



(q)n 1 (q)n 2 (i)mi(q) ? 



(3.3) 



The set of bipartitions (A^, X^) associated to (|0|), according to the prescription 
of Sect. 2, is depicted in Fig. 3.1 for low values of m = (mi,m 2 ). 

Clearly these do not exhaust the set of all bipartitions. For instance, if A^ = 
(indicated by a • in Fig. 3.1) and A 1 - 2 -* 7^ 0, then A*- 2 -* necessarily has two or more 
rows. Thus, the set of bipartitions depicted in Fig. 3.2 is missing in (|3.ij|). 

If this set of bipartitions is to be included as the m = (0, 0) term of another sector, 
say k = 1, then this immediately fixes all components of (Q^, a^, b^) with the 
exception of b± . [Note that this component is also unconstrained by consideration 
of the two lxl subblocks of K, as discussed in Sect. 2.] Consideration of the 
m = (1,0) term in the k = 1 sector, however, uniquely fixes as well and we 
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(0,0) 



;i,o) 



v. 



(0,1; 




Figure 3.3. The k = 1 sector 
arrive at the conclusion that (fO| ) needs to be supplemented by 

,(ni+l)mi+ri2(m2+l) 



ni — (mi +m2) — 
n 2 — ( m l +2)D,2 ) — 1 



(g)m(g)n 2 (g)mi(g) 



(3.4) 



1112 



The set of bipartitions in the k = 1 sector, arising from (|3.4j ) for low values of m, is 
depicted in Fig. 3.3. 

Together, the sets of bipartitions of Figs. 3.1 and 3.3 are seen to be non-overlapping 
and to exhaust the set of all bipartitions, at least to low order, so it seems that no 
other sectors are required. The proof that this works to all orders requires a bit 
more work and will be omitted. 

A slightly more complicated Durfee system is given in 



Theorem 3.2. Let 



K 



2 1 
1 2 



(3.5) 



The following constitutes a Durfee system for K 



Q( 2 ) 



,(2) 



b<°> 
b< 2 ) 



(3.6) 




The reasoning parallels that of Theorem 3.1. The first few sets of contributing 
bipartitions, for the sectors k — 0, 1, 2, are depicted in Figs. 3.4-3.6, respectively. 
Theorem 3.2 has the following higher dimensional generalization 
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Theorem 3.3. Let K £ GL(n, Z + ) be defined by 



(2 1 
1 2 



K 



1\ 
1 



\1 1 1 ... 2/ 

VFe /tare a Durfee system of length L = n + 1, given by the n-vectors 



( 0,0, ,1 ,1), 

n— A: fc 

(o i _^ I o,i,o i _^ I o), 

n— fc fc— 1 

b<*> = (0,0,. ..,0), 



,(*) 



(3.7) 



(3i 



/or fc = 0, . . . , n. 

Remark. Note that the length of the Durfee system in Theorem 3.3 is given by 
L = n + 1 = det K. We believe this is a general feature of Durfee systems for which 
b( fc ) = for all k = 0, . . . , L — 1 (see also the discussion in Sect. 6). 



4. Shift operation 

It turns out that, once a Durfee system for some K e GL(n, Z+) has been 
established, it is rather straightforward to obtain a Durfee system for a class of 
deformations of K. These deformations are given in terms of a "charge vector" 
t = (ti, . . . , t n ), ti G Z+, and a positive integer M G Z + asQ 

K M , t = K + Mtt T . (4.1) 

For instance, consider the deformation Kjvf,t of the two-dimensional identity matrix 

KM < t_ ^ ht 2 M t 2 2 M + l) ' (4 - 2j 

where we can assume that t\ < t 2 . Note that the matrix K of Eq. ( |3.5| ) is of this 
form with M = 1, t = (1, 1). 



2 These deformations were motivated by the "shift operation" on _R"-matrices describing frac- 
tional quantum Hall systems (see |J and references therein). 
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Theorem 4.1. The matrix K A / jt of Eq. (|4~^ ) admits a length L = (t\ + tf)M + 1 
Durfee system. There are t\M sectors given by 



Q 



t\M + 1\ (t\M + l\ /tfM + 1 

ijM J ' U§M - 1 i ' " ' W?M + 2 



\ /t?M-i\ /o 

*fM+lJ ' 1 t\M ) ' "■ ' ll 



(4.3) 



wi/i a = , b = , t\M sectors given by 



«M a = [ l X b = (J), ^ and Wm -ector' Q = (j), a = (J 



b 



For deformations Q4.1|) , with K = 1, we have 

det K A /, t = (t T • t) M + 1 , (4.5) 

which can be written as 

detK Mjt = Tr(K M)t -l) + l. (4.6) 

In fact, if n = 2, the matrix Kj^t = 1 + Mtt T is the most general symmetric, non- 
negative integer- valued matrix satisfying ( [4.6| ). Note that the length of the Durfee 
system in Theorem 4.1 is again given by detK^t- 

5. The UCPF and character identities 

Consider the "Universal Chiral Partition Function" (UCPF) (see [|J and references 
therein) 



Z(K;Q,u|z;g)= £ U>H ^ mKm+Qm 



meZ™ 



'((1 - K) • m + u) 



(5.1) 



where K e GL(n, Z + ), € Z + and m, G Z + U {oo}, i = 1, . . . , 
The following theorem is derived by elementary algebra 



3 The considerations in this section can easily be generalized to triples (K; Q, u) with entries in 
I, provided appropriate restrictions on the summation variables m, in (pTj) are made. 
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Theorem 5.1. Assume that (Q^, aS k \ h^) forms a Durfee system for a symmetric 
K G GL(n,Z+). Define 

Q /(fc) = _ K -i . Q (fc) j / -/v, 



n 



(5.2) 



JTien we have the following identity 



E II ^ g^ (fc) - K - 1 -Q (fc) + a(fc) - b(fc) Z(K; Q« + b<*>, M - (Q (fe) + b«)|z'; g) 



x ^(K- 1 ; Q'W + aS k \ N - (Q'( fc ) + a«)|z; g) 

"Mi + iV. + ai-K- 1 )-?) 



e rm ^ pK ip n 



(5.3) 



/or all M, NgZ 



Remark. Note that the polynomials P^zjg) = Z(K; Q (fc) + b^,M - (QW + 

b^)|z'; g) and q{J } (z; q) = Z{KT X \ Q'W + a<*>, N - (Q' (fc) + a^)|z; g), entering Eq. 
( pM , all arise as a solution to the same (i.e. fc- independent) set of recursion relations 
(i = l,...,n)§ 

P M (z;g) = J PM-e,(z / ;g) + ^-^ Il+Ml PM-K.e l (z / ;g), 

g N (z;g) = Q N _ ei (z;g) + ^g"5^ 1+JV *Q N _ K _i. e .( z; g) , (5.4) 
where e,; denotes the unit vector in the i-direction and where we have used 

(5.5) 

For the application of Theorem 5.1 to affine Lie algebra characters let us consider 
the limiting form of (|5.1|) as u — > oo, i.e., 



~M 




M — I 


_|_ qM-m 


~M — 


1" 


m 




m 


m — 


1 



Z^K; Q|z, g) = lim Z(K; Q, u|z, g) = V TT 



, |m-Km+Qm 



(5.6) 



Remark. The limiting UCPF's are not all independent. For instance, by using the 
simple relation 

1 g m 1 



we find 



(g)m (g)m (?)m-l ' 

Z^K; Q) = ^(K; Q + e,) + z^^+^Z^K; Q + K • e,) . (5. 
By taking M — > oo in ( |5.3| ) we obtain 



(5.7) 



12 



PETER BOUWKNEGT 



Corollary 5.2. Let (Q (fc) , a (fe) , b (fc) ) be a Durfee system for K e GL(n,Z + ) of 
length L. Define Q and z\ by Eq. (|5.2|). We then have 



L-l 



EE 



(*o 



iQW-K-LQW- 



k=0 



x Zoo(K _ , Q 



+ a^|z: 



g) 




ip-K- 



(5.9) 



Now suppose that the bilinear form p-K 1 p is chosen in such a way that it equals 
the standard bilinear form on the weight lattice A w of a simple Lie algebra g of rank 
n and that the sum over p 6 Z" corresponds to the sum over the weight lattice. 
Then, provided g is simply-laced, the right hand side of ( |5.9| ) can be recognized 
as the Frenkel-Kac character of the sum of the level-1 integrable highest weight 
modules of the affine Lie algebra g (see, e.g., Thus, in such cases, Corollary 
5.2 provides an expression for the level-1 characters of in terms of UCPF's based 
on the bilinear form constructed out of K © K _1 . This has important applications 
in the study of quasiparticles in the conformal field theory descriptions of certain 
non-Abelian fractional quantum Hall states j|, |5j. In fact, these applications were 
the main motivation for the present study. 

As an example, consider g = sl n+ i. The weights {ei, . . . , e„ + i}, of the fundamen- 
tal (n + l)-dimensional representation L(Ax) of sl n+ i satisfy e.; • e,- = 5{j — l/(n + 1). 



A suitable basis of the weight lattice A w is given by the e», 
5.1 for sis). Now note that 



n 



(^PiBi) ■ C^pjEj) = p K 1 • p, 



(see Fig. 



(5.10) 



where K 1 is given by 



K 1 



n + 1 



( n -1 
— 1 n 



-1 ... -1\ 
-1 ... -1 



V-i -i -i 



(5.11) 



n ) 

which has an inverse K given by Eq. ( |3.7| ). The "dual sector", defined by K, 
corresponds to a particular basis of the root lattice of st n+ i (see Fig. 5.1 for st 3 ). 
The weights of this basis are determined by (|5.2j). 

Thus, the sum over p e Z n is precisely over the weight lattice of s\ n+ i and com- 
bining Theorem 3.3 and Corollary 5.2 gives us an expression for the character of the 



4 The irreducible characters can be recovered by suitably restricting the sum over p. 
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62 




-a 3 


— a 2 



Figure 5.1. s[ 3 weights and roots 

(sum over all) level- 1 integrable highest weight modules of sl n+ i. As a consistency 
check, note that 

1 qW . K 1 ■ Q« = , k = 0, . . . , n , (5.12) 

is indeed precisely the conformal dimension of the level-1 integrable highest weight 
module L(Ajt) of sl n+ i. 

6. Discussion and conclusions 

In this paper we have introduced higher dimensional analogues of the classical 
Durfee square formula fll.ip in the form of "Durfee systems", we explained their 
correspondence to multipartitions, and gave a few examples. We have also remarked 
on the application of Durfee systems, in particular with regards to writing (chiral) 
characters of two-dimensional conformal field theories in UCPF form. 

A number of obvious questions come to mind. Firstly, for which symmetric K G 
GL(n, Z + ) is it possible to find a Durfee system? It seems that this class of matrices 
is quite big. In fact, examples suggest that, provided detK > 0, a Durfee system 
always exists (see ( ^.3[ ) for an example with detK = 0). Secondly, how unique are 
Durfee systems for a given matrix K? Clearly they are not unique. For instance, 
in the case of K = s/r (see Theorem 2.2) we can construct Durfee systems of 
length L = m 2 rs for all m G N by taking (r, s) —>■ (mr, ms) in Eqs. (|1.6| ) and (|1 . 7|) . 
Similar constructions exist for the higher dimensional cases. Another source of 
non- uniqueness originates from possible symmetries of the matrix K. For example, 
interchanging the components of all vectors (Q^ k \ sS k \ h^) in Theorem 3.2, provides 
another Durfee system due to the Z 2 permutation symmetry of the matrix K in (|3.5| ). 
Thirdly, for a given K, what is the minimal length L m [ n of a Durfee system? It seems 
that a special role is played by matrices for which L m [ n = det K, which seem to be 
closely related to matrices for which it is possible to choose a Durfee system for which 
b( fc ) = for all k. A large class of such matrices is provided by the shift deformations 
K A / t of the identity (see Eq. (|4.1|)) and, at least in two dimensions, it appears 
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that such deformations exhaust all matrices K for which L min = det K. Finally, is 
it possible to give a more 'geometric' construction of the vectors (Q^ k \ aS k \h^)l 
Again, in the case of matrices K for which L m ; n = det K it seems that the set of 
is given by a set of coset representatives (with minimal non-negative components) 
of Z n modulo the equivalences m ~ m + K ■ (i — 1, . . . ,n). Note that in the 
case of ( |3.7| ) the equivalence preserves the Z n+1 charge q = J2^ m i ( m °d n+ 1) of 
m ("n-ality") and that we find one coset representative for each q e Z n+1 . 
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